¡TIC, TOC, TAC, AI!

Augmented Reality Tic-Tac-Toe

This project implements an augmented reality version of Tic-Tac-Toe. In this game, the user draws an X on a paper board. Using a webcam and digital image processing techniques, the computer then determines the board state. Using this information, the computer chooses a move and displays the move in the appropriate place on the screen. Our finalized algorithm successfully completes these steps w...

QBF Encoding of Generalized Tic-Tac-Toe

Harary’s generalized Tic-Tac-Toe is an achievement game for polyominoes, where two players alternately put a stone on a grid board, and the player who first achieves a given polyomino wins the game. It is known whether the first player has a winning strategy in the generalized Tic-Tac-Toe for almost all polyominoes except the one called Snaky. GTTT(p, q) is an extension of the generalized Tic-T...

An evolutionary tic-tac-toe player

In this paper, artificial neural networks are used as function evaluators in order to evolve game playing strategies for the game of tic-tac-toe. The best evolved player is tested against an online perfect tic tac toe player, and also against a nearly perfect player which allows 10% random moves and finally against five selected human players. Those players are with different playing abilities....

Tic-Tac-Toe on a Finite Plane

TIC-TOC-TOE Encryption for MANET Routing Protocols

In the case of an emergency such as a disaster or any rescue operations during Military wars, a communication network is needed. But for an immediate communication, it is not possible to wait for a network to be created. In such cases, a Mobile Ad Hoc Network (MANET) is used to create a temporary network. MANET is a temporarily formed network, which is a self-forming and self-configuring networ...